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RECEIVED 
CENTRAL FAX CENTER 

in ma claims OCT 2 3 2006 

Please amend claims 1, 3, 4, 6, 7 and 9 as follows: 

1. (CURRENTLY AMENDED) A method of optimizing a query in a computet system, the 
query being performed by the computet system to retrieve data from a database stored on the 
computer system, the method comprising: 

(a) during compilation of the query, maintaining a GROUP BY clause with one or more 
GROUPING SETS, ROLLUP or CUBE operations in its original form until after query rewrite; 
and 

(b) at a later stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations inro a plurality of levels having one or more 
grouping sets rnmprised of grouping columns, and generating a query execution plan with a super 
group block having an array of pointers, wherein each pointer points to a linked list representing 
grouping sets for a particular level 

2. (PREVIOUSLY PRESENTED) The method of claim 1, further comprising: 

(1) at query execution time, dynamically determining a grouping sets sequence for the 
GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on 
intermediate grouping sets, in order to optimize the grouping sets sequence, 

3. (CURRENTLY AMENDED) The method of claim 2, wherein the dynamically 
determining step further comprises (1) performing a GROUP BY for a base grouping set and then 
optimizing execution of the grouping sets sequence by selecting a smallest grouping set h avin g 
lowest cardinality from a previous one of the levels as an input to a grouping set on a next one of 
the levels, and (2) performing a UNION ALL operation on the grouping sets. 

4. (CURRENTLY AMENDED) A computer-implemented apparatus for optimizing a 
query, the query being performed to retrieve data from a database, the apparatus comprising: 

(a) a computer system; 

(b) logic, performed by the computer system, for 

(1) during compilation of the query, maintaining a GROUP BY clause with one ot 
mote GROUPING SETS, ROLLUP or CUBE operations in its original form until after 
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query rewrite; and 

(2) at a later stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels having one or 
mote grouping sets comprised of grouping columns, and generating a query execution plan 
with a super group block having an array of pointers, wherein each pointer points to a linked 
list representing grouping sets for a particular leveL 

5. (PREVIOUSLY PRESENTED) The apparatus of claim 4, further comprising logic for: 
(1) at query execution time, dynamically determining a grouping sets sequence for the 

GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on 
intermediate grouping sets, in order to optimize the grouping sets sequence. 

6. (CURRENTLY AMENDED) The apparatus of claim 5, wherein the logic for dynamically 
determining step further comprises logic for (1) performing a GROUP BY for a base grouping set 
and then optimizing execution of the grouping sets sequence by selecting a smallest grouping set 
having lowest cardinality from a previous one of the levels as an input to a grouping set on a next 
one of the levels, and (2) performing a UNION ALL operation on the grouping sets. 

7. (CURRENTLY AMENDED) An article of manufacture embodying logic for performing 
a method for optimizing a query, the query being perfotmed by a computer system to retrieve data 
from a database stored in a data storage device coupled to the computer system, the method 
comprising: 

(a) during compilation of the query, mamteining a GROUP BY clause with one or more 
GROUPING SETS, ROLLUP or CUBE operations in its original form until after query rewrite; 
and 

(b) at a later stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels having one or more 
grouping sets comprised of grouping columns^ and generating a query execution plan with a super 
group block having an array of pointers, wherein each pointer points to a linked list representing 
grouping sets for a particular level. 



-3~ 

G&C 30571. 291-US-CU 



PAGE 8/13 * RCVD AT 10/23/2006 2:48:59 PM [Eastern Daylight Time] 1 SVR:USPTO-EFXRF-2/6 " DNIS:2738300 * CSID:+13108418798 1 DURATION (mm-ss):03-36 



10-23-2006 11:10AM F ROM-Gates 4 Cooper LLP +13106418798 T-204 P 007/013 F-625 



8. (PREVIOUSLY PRESENTED) The article of manufacture of claim 7, further 
comprising: 

(1) at query execution time, dynamically determining a grouping sets sequence for the 
GROUP BY clause with the GROUPING SETS, ROIXUP or CUBE operations based on 
intermediate grouping sets, in order to optimize the grouping sets sequence. 

9. (CURRENTLY AMENDED) The article of manufacture of claim 8, wherein the 
dynamically determining step further comprises (1) performing a GROUP BY for a base grouping 
set and then optimizing execution of the grouping sets sequence by selecting a s mallest grouping set 
having low^ t, ^rHimliiy from a previous one of the levels as an input to a grouping set on a next 
one of the levels, and (2) performing a UNION ALL operation on the grouping sets. 
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